Dynamic Evolution of Congestion Trees: Analysis and Impact on Switch Architecture
نویسندگان
چکیده
Designers of large parallel computers and clusters are becoming increasingly concerned with the cost and power consumption of the interconnection network. A simple way to reduce them consists of reducing the number of network components and increasing their utilization. However, doing so without a suitable congestion management mechanism may lead to dramatic throughput degradation when the network enters saturation. Congestion management strategies for lossy networks (computer networks) are well known, but relatively little effort has been devoted to congestion management in lossless networks (parallel computers, clusters, and on-chip networks). Additionally, congestion is much more difficult to solve in this context due to the formation of congestion trees. In this paper we study the dynamic evolution of congestion trees. We show that, contrary to the common belief, trees do not only grow from the root toward the leaves. There exist cases where trees grow from the leaves to the root, cases where several congestion trees grow independently and later merge, and even cases where some congestion trees completely overlap while being independent. This complex evolution and its implications on switch architecture are analyzed, proposing enhancements to a recently proposed congestion management mechanism and showing the impact on performance of different design decisions.
منابع مشابه
University of Castilla-La Mancha A publication of the Department of Computer Science Dynamic Evolution of Congestion Trees: Analysis and Impact on Switch Architecture
متن کامل
Literature Review of Traffic Assignment: Static and Dynamic
Rapid urban growth is resulting into increase in travel demand and private vehicle ownership in urban areas. In the present scenario the existing infrastructure has failed to match the demand that leads to traffic congestion, vehicular pollution and accidents. With traffic congestion augmentation on the road, delay of commuters has increased and reliability of road network has decreased. Four s...
متن کاملAn inquiry in historical evolution and retrieval of the process of formation and transformation of Shah Wali complex, Taft, Iran
Abstract This study was carried out to investigate and shed light on the complex theoretical concept of place, as a continuing dynamic phenomenon, in architecture. To this end, it has looked into the historical evolutions and retrieval of the Shah Wali complex in Taft. Considering the topic and the goal of this research paper, the morphological analysis as a tool used in the interpretive-histor...
متن کاملAn intelligent multi-agent architecture for dynamic regulation of ATM congestion control parameters
In this paper, we propose an intelligent multi-agent Quality of Service control architecture for the delivery and the control of MPEG-encoded applications over ATM best effort UBR+ service. The designed architecture relies on two components : an efficient video-oriented switch scheduling strategy with an adaptive discarding mechanism, and a multi-agent system based on rules and policies for glo...
متن کاملDesign of a novel congestion-aware communication mechanism for wireless NoC architecture in multicore systems
Hybrid Wireless Network-on-Chip (WNoC) architecture is emerged as a scalable communication structure to mitigate the deficits of traditional NOC architecture for the future Multi-core systems. The hybrid WNoC architecture provides energy efficient, high data rate and flexible communications for NoC architectures. In these architectures, each wireless router is shared by a set of processing core...
متن کامل